Fundamental Limits of Cache-Aided Private Information Retrieval With Unknown and Uncoded Prefetching
نویسندگان
چکیده
منابع مشابه
Fundamental Limits of Cache-Aided Private Information Retrieval with Unknown and Uncoded Prefetching
We consider the problem of private information retrieval (PIR) fromN non-colluding and replicated databases when the user is equipped with a cache that holds an uncoded fraction r from each of the K stored messages in the databases. We assume that the databases are unaware of the cache content. We investigate D∗(r) the optimal download cost normalized with the message size as a function of K, N...
متن کاملCache-Aided Private Information Retrieval with Partially Known Uncoded Prefetching: Fundamental Limits
We consider the problem of private information retrieval (PIR) from N non-colluding and replicated databases, when the user is equipped with a cache that holds an uncoded fraction r of the symbols from each of the K stored messages in the databases. This model operates in a two-phase scheme, namely, the prefetching phase where the user acquires side information and the retrieval phase where the...
متن کاملCache-Aided Private Information Retrieval with Partially Known Uncoded Prefetching
We consider the problem of private information retrieval (PIR) from N non-colluding and replicated databases, when the user is equipped with a cache that holds an uncoded fraction r from each of the K stored messages in the databases. This model operates in a two-phase scheme, namely, the prefetching phase where the user acquires side information and the retrieval phase where the user privately...
متن کاملFundamental limits for information retrieval
The fundamental limits of performance for a general model of information retrieval from databases are studied. In the scenarios considered a large quantity of information is to be stored on some physical storage device. Requests for information are modeled as a randomly generated sequence with a known distribution. The requests are assumed to be “context-dependent”, i.e., to vary according to t...
متن کاملFundamental Limits of Heterogenous Cache
Recently, a novel technique called coded cache have been proposed to facilitate the wireless content distribution. Assuming the users have the identical cache size, prior works have described the fundamental performance limits of such scheme. However, when heterogenous user cache sizes is taken into account, there remains open questions regarding the performance of the cache. In this work, for ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2019
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2018.2883302